Nuprl Lemma : member_filter 11,40

T:Type, P:(T), L:(T List), x:T. (x  filter(PL))  ((x  L ((P(x)))) 
latex


Definitionst  T, Y, reduce(fkas), filter(Pl), x:AB(x), xt(x), P  Q, P  Q, P  Q, P  Q, prop{i:l}, ff, tt, if b then t else f fi , P  Q, guard(T), True, x(s), False, Unit, , A,
Lemmasbool wf, and functionality wrt iff, nil member, iff functionality wrt iff, all functionality wrt iff, false wf, assert wf, l member wf, iff wf, assert of bnot, eqff to assert, iff transitivity, eqtt to assert, not wf, bnot wf, cons member, filter wf

origin